Pada Februari 2013, dengan Kerajaan India membenarkan pelaburan langsung asing sehingga 49% dalam syarikat penerbangan, AirAsia Berhad memohon kepada Lembaga Promosi Pelaburan Asing India (FIPB) meminta kelulusan untuk memulakan operasinya di India.[6][7] Pada bulan Mac 2013, AirAsia mengumumkan bahawa ia akan menubuhkan usaha sama dengan Tata Sons dan Telestra Tradeplace dengan Tata Sons mewakili syarikat penerbangan dengan dua pengarah bukan eksekutif di papan.[8][9][10]

Kapal terbang itu merancang untuk beroperasi dengan kos unit terendah di dunia ₹1.25 (1.9¢ AS) per Kilometer tempat duduk yang tersedia dan faktor muatan pulang modal penumpang sebanyak 52%. Ia juga merancang untuk lindung nilai 100% dari keperluan bahan bakarnya untuk tiga tahun pertama dan untuk mencapai pesawat perputaran masa 25 minit.[11]

AirAsia merancang untuk memulakan operasi ke pelbagai tahap 2 dan tingkat 3 dengan Lapangan Terbang Antarabangsa Chennai sebagai pangkalan operasi utamanya.[12] Menurut KPMG, pengenalan AirAsia dijangka menyebabkan perang harga lagi, yang akhirnya menyebabkan peningkatan lalu lintas udara dan penyatuan di sektor penerbangan India.[13] AirAsia pada mulanya melabur sejumlah Templat:US $ 50 juta dan sebagai persiapan untuk operasinya di India, syarikat itu membuat perjanjian dengan ejen pelancongan dalam talian dan luar talian.[14][15] Pada 3 Mac 2013, FIPB secara rasmi membenarkan AirAsia menyewa atau menyewa pesawat dan membawa kargo dalam penerbangan yang dijadualkan. Syarikat penerbangan kemudian meminta izin untuk menjadualkan pesawat dan mengangkut penumpang,[16] yang diterima oleh FIPB pada 6 Mac.[17]

AirAsia India ditubuhkan pada 28 Mac 2013 dan menjadi syarikat penerbangan asing pertama yang menubuhkan anak syarikat di India.[18][19] Pada bulan April, syarikat penerbangan mula merekrut calon juruterbang dan kru kabin.[20] Sebagai prosedur terakhir untuk mendapatkan Permit Pengendali Udara, penerbangan membuktikan dilakukan pada 1 dan 2 Mei 2014 yang terbang dari Chennai ke Kochi, Bangalore dan Kolkata.[21] Pada 7 Mei 2014, DGCA mengeluarkan Permit Pengendali Udara kepada syarikat tersebut.[22] Pada 30 Mei 2014, syarikat penerbangan itu mengumumkan peralihan pangkalannya ke Bangalore dan penerbangan pertama dari sana ke Goa.[23] AirAsia mengendalikan penerbangan sulungnya pada 12 Jun 2014.[24][25] Pada bulan Jun 2015, syarikat penerbangan menjadikan Lapangan Terbang Antarabangsa Indira Gandhi, Delhi sebagai pusat sekunder bagi operasi India Utara.[26] Pada bulan Ogos 2015, Tata Sons meningkatkan kepentingannya kepada 40.06% dari 30% sebelumnya dengan memasukkan ekuiti baru sementara bahagian Telestra dikurangkan kepada 10% dari 20%.[27][28] Sehingga Julai 2019, AirAsia India adalah syarikat penerbangan tambang rendah terbesar keempat di India, di belakang IndiGo, SpiceJet dan GoAir, dengan pangsa pasar 6.5%.[29]

Pada Januari 2018, pengarah urusan dan ketua eksekutif Amar mengumumkan rancangan syarikat itu untuk menjangkakan armada 21 pesawat menjelang akhir tahun, yang akan menjadikannya layak untuk mengoperasikan penerbangan ke luar negara.[30]